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Abstract 

Recently, Sarnak initiated the study of the dynamics of the system determined 
by the square of the Mobius function (the characteristic function of the square-free 
integers). We deal with his program in the more general context of 58-free integers in 
number fields, suggested by Baake and Huck. This setting encompasses the classical 
square-free case and its generalizations. Given a number field K, let be a family of 
pairwise coprime ideals in its ring of integers Ok, such that l/|0/c/b| < oo. 

We study the dynamical system determined by the set = Ok \ Ubes ^ 
f8-free integers in Ok- We show that the characteristic function of is 
generic for a probability measure on {0,1}®^, invariant under the corresponding 
multidimensional shift. The corresponding measure-theoretical dynamical system 
is proved to be isomorphic to an ergodic rotation on a compact Abelian group. In 
particular, it is of zero Kolmogorov entropy. Moreover, we provide a description of 
“patterns” appearing in compute the topological entropy of the topological 

system given by the closure of the orbit of ■ Finally, we show that this topological 
dynamical system is proximal and therefore has no non-trivial equicontinuous factor, 
but has a non-trivial topological joining with an ergodic rotation on a compact 
Abelian group. 
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1 Introduction 

1.1 Motivation 

The Mobius function p is one of central objects in number theory. Recall that it 
is given by /.t(l) = 1, fJ-(n) = (—I)™ when n is a product of m distinct primes, 
and takes value zero for n which are not square-free. The function /x displays 
quite a random behavior that is reflected in the bound X]n<jv = o(^)i which 
is in turn equivalent to the Prime Number Theorem (cf. n p. 91). Moreover, 

(for each £ > 0) is already equivalent to the Riemann 
hypothesis [H]. Recently, /x has become of an interest also from the point of view 
of ergodic theory. Sarnak, in his seminal paper |38| . suggested a new direction of 
studies, conjecturing that 

(1.1) ^ R(n)/(T”x) = o(iV) 

n<N 


for any zero topological entropy homeomorphism T of a compact metric space X, 
each / S C{X) and x € X. The convergence resulting from (11.111 is related to 
the Chowla conjecture from the 1960 ’s m on higher order self-correlations of /x 
(Sarnak’s conjecture follows from the Chowla conjecture |39l [T]'). Sarnak also pro¬ 
posed to study the dynamical systems related to /x and to /x^ (the latter of these 
two is nothing but the subshift determined by the characteristic function of so- 
called square-free integers - integers not divisible by the square of any prime). In 
each case, we consider the closure X^, of the orbit of the corresponding sequence 
z G {/x,/x^} in the space (with A = { — 1,0,1} or {0,1} in the latter case) of 
sequences under the left shift S (formally, for z G {/x, /x^}, z{n) is defined for n > 1, 
but the corresponding orbit closures can be nevertheless treated as subsets of A^: 
Xz = {a; G : each block appearing in x appears in z}). While the dynamics of 
(5", Xfj,) is still quite mysterious and there are many open questions related to it, we 
can study it through the much simpler system {S, X^ 2 ) which is a topological factor 
of {S,Xfj_) via the map (a;^)^^^ (^n)rtGZ- Sarnak [35] announced several results 
concering (S', X^ 2 ): 

(A) /x^ is a generic point for a natural shift-invariant zero Kolmogorov entropy 
probability measure 1 x ^2 on {0,1}*, 
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(B) topological entropy of (5,X^ 2 ) is equal to 6 / 7 r^, 

(C) Xf ^2 consists of so-called admissible sequences, i.e. x S X ^2 is equivalent to 
|supp X mod p^\ < for each p S 

(D) (S',is proximal and {(...,0,0,0,...)} is the unique minimal subset of 

(E) the maximal equicontinuous factor of (S, X ^2 ) is trivial but (S, X ^2 ) has a non¬ 
trivial joining with a rotation on the compact Abelian group G = OpeP 

The above program has been discussed by several authors, both in the setting pro¬ 
posed by Sarnak, and for some natural generalizations 0 123[51H[Mlnil]- The 
purpose of this paper is to extend these works, providing a unified approach to Sar- 
nak’s program in all previous cases. Before going into details, we survey the earlier 
results. 

Square-free integers Sarnak’s program is first addressed by Cellarosi and 
Sinai, who cover m in 0. More precisely, they show that fj,^ is indeed generic 
for a shift-invariant measure 12^2 on (0,1}^, and that (S', X^ 2 , 12 ^ 2 ) is isomorphic to 
a rotation on the compact Abelian group (in particular, {S,X^ 2 ,v^ 2 ) 

is of zero Kolmogorov entropy). Statements ([B]) and jC]) are proved in [M| by Peck- 
ner who also shows that (S, A^ 2 ) has only one measure of maximal entropy, i.e. it 
is intrinsically ergodic. The proofs of m and ([E]) were provided later by Buck and 
Baake [M]) in the more general setting of fc-free lattice points, see below. 

,1^-free integers The set of square-free numbers is a special case of a set of 
integers with no factors in a given set ^ C N \ {1}, which is called the .^-free set 
and denoted by 

(1.2) Tag = Z\ where = [J hZ. 

bem 

Such sets were studied already in 1930’s by numerous mathematicians, includ¬ 
ing Behrend, Chowla, Davenport, Erdos and Schur, see [5T]- Clearly, = {p^ £ N : 
p is prime} yields = pF'. 

In the general setting (II.2L it is unclear how to define a reasonable analogue of /x. 
However, we can put p := and study the associated dynamical system (S', A^). 

The asymptotic density of Al^ (and A®) exists only under additional assumptions 
on ss 0 [IS]. In particular, this happens whenever 

(I) SB is infinite, pairwise coprime and 1/& < 00 , 

bGSS 

which clearly includes the classical square-free case. In this setting, i.e. ([Tj), the 
program (|A1) -(iEl) proposed by Sarnak was studied by Abdalaoui, Lemanczyk and 
de la Rue 0. In particular, they proved (©-([C]) (with p? replaced with p). The 
question of intrinsic ergodicity in this context was answered positively in |25j , where 
also a full description of all invariant probability measures for (S^X^i) was given. 

^We denote by supp x the support of x, i.e. supp x = {n £ Z : x{n) S 0} V stands for the set of 
primes. 
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fc-free lattice points Another way of generalizing the square-free setting con¬ 
sidered by Sarnak was discussed by Pleasants and Huck |3^. Given a lattice A in 
(i.e. a discrete cocompact subgroup), they dehne the set of k-iiee lattice points 
by 

(II) J-fc=J-fc(A):=A\ IJ/A. 

P^V 

The associated dynamical system is the orbit closure Xk of I. f,. € {0,1}^ under 
the corresponding multidimensional shift (see Section 12.3!) . It is shown 

in |36| that is a generic point under for a probability measure v on 

Xk, and that {{Sx)^^j,^,Xk,i') is measure-theoretically isomorphic to a rotation on 
the compact Abelian group Ope-p A/p^A (cf. (|A1) above). A formula for topological 
entropy of {{Sx)^^f^,Xk) is also given (cf. (|B|) above). Finally, Xk is described in 
terms of admissible patches (cf. (jC]) above). 

fc-free integers in number fields Also Cellarosi and Vinogradov [S] discuss a 
more general setting than the original one considered by Sarnak. They deal with al¬ 
gebraic number fields and dehne all the objects in this context. For a hnite extension 
K of Q, they study the following subset of the ring of integers Ok C K: 

(III) Xk=Xk{OK):= Ok \\Jp'^ 

peqj 

(ip stands for the family of all prime ideals p in Ok and stands for p...p). 

k 

They consider the orbit closure Xk of G under the multidimensional 

shift (<S'a)agc>^- Using similar methods as developed earlier by Cellarosi and Sinai 
in [S], they prove an analogue of ([A]). In fact, they show that is generic for an 
ergodic probability measure p on {0,1}^*", and that Xk, i^) is measure- 

theoretically isomorphic to a rotation on the compact Abelian group Opetp Ok/P^- 

^-free lattice points Baake and Huck in their recent survey [1] extend dm 
and dehne .^-free lattice points in a lattice A C 

(IV) = :=A\ U bA, 

bGSS 

where C N \ {1} is an inhnite pairwise coprime set with They 

announce similar results as for fc-free lattice points, leaving the details to the reader 
due to the similarity of methods. 

IB-free integers in nnmber fields The setting we deal with in this paper also 
origins from [3], where 55-free integers in number helds are dehned. Given a hnite 
extension K of Q, with the ring of integers Ok, we set 

(V) X<s=X<s{Ok):=Ok\\J b, 

bes 

where 55 is an inhnite pairwise coprime collection of ideals in Ok with 

J2l/\OK/b\<^. 

be® 
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1.2 Results 


The shortest possible way to state the main results is the following: 

dSl)-® are true in setting m- 

A more detailed formulation, together with the proofs, can be found in Section 
after we have introduced the necessary objects. Moreover, in Sect ion 0, we show 
that m encompasses all the other cases listed above in Section ll.il . i.e. ©-(HYl). 


1.3 Tools 

This section is far from being a complete list of tools used in this paper. We’d rather 
highlight these ingredients which play a particular role in the proofs. 

A starting point for us is the approach developed in |2] to deal with setting (jl]). 
Suppose that = {bk ■ k > 1} satisfies (|T]). The main tool in [5] is the map 
rife>i ^ {0, iF given by 

ip{g)(ri) = 1 -4=^ gk + n ^ 0 mod bk for each fc > 1, 

where g = {gi,g 2 , ■ ■ ■)■ Clearly, (^(0, 0,...) = g. A crucial observation is that this 
map has a natural counterpart in setting ((V)), cf. (|2.8I) . 

The second key “ingredient”, which in setting (|T|) comes from [2^ and has ap¬ 
peared in [351, is the set 

Y := {y G Xjj : |supp y mod bk\ = 6^ — 1 for each fc > 1} C A^, 

together with the map 9: Y nfc>i given by 

0{x) = g —gk ^ supp X mod bk for each k > 1 

supp X n (6fcZ — gk) = 0 for each A: > 1. 

This map also has a counterpart in setting see (13.2011 . 

The third important tool we would like to mention is Fplner sequences, which 
arise naturally in applications of the Ergodic Theorem. They allow for transparent 
calculations but give only qualitative results without an explicit rate of convergence 
as in 13]. Fplner sequences play a crucial role in the computation of topological 
entropy, where we fix a Fplner sequence having additional properties. 


2 Basic objects, definitions, notation 

2.1 Number fields and ideals 

Let K be an algebraic number field with degree d = [AT : Q] with the integer ring Ok ■ 
As in every Dedekind domain, all proper non-zero ideals in Ok factor (uniquely, up 
to the order) into a product of prime ideals. We will denote ideals in Ok by o, b,... 
We have 

a +b = {a + b : a G a,b G b}, ab = {aibi -I- • ■ • -I- Ukbk : G a, 5^ € b, 1 < z < A:}. 

Proper ideals a, b are said to be coprime whenever a-|- b = Ok- Equivalently, a, b do 
not share factors: there are no non-trivial ideals a', b', c such that a = ca' and b = cb'. 
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The algebraic norm of an ideal a ^ {0} is defined as iV(a) := \OkIo.\ = [Ok '■ ct]- 
The Dedekind zeta function is given by 


( 2 . 1 ) ck{s) = Y. = n (i - ^ > 1 - 

a5^{o} ^ ’ peqs ^ ' 

Finally, recall that there is a natural isomorphism from Ok to a lattice in R.'^, called 
the Minkowski embedding (see e.g. Chapter I, §5 in [31]). We refer the reader to 
for more background information on algebraic number theory. 


2.2 QS-free integers in number fields 

Let *8 := {b^ : > 1} be an infinite collection of ideals in Ok such that 

(i) is pairwise coprime, 

(ii) Ef>i < oo. 

Remark 2.1. In particular, we can take 18 = {p^ : p £ fp}, k > 2 (recall that 
N{ab) = N{a)N{b) for any ideals a, b and cf. (12.11) 1. 

Definition 2.1. We say that 

(i) 0 is 18-/ree whenever a ^ bg for all £ > 1 (equivalently, a cannot be written as 
a product of bg with another ideal); 

(ii) a € Ok is ^-free if the principal ideal (a) := uOk is 18-free. 

We denote the set of 18-free integers in Ok by iF<s ■ 

Remark 2.2. Since for any ideal b C Ok and a £ Ok we have a ^ b <;=> (a) 2 
it follows immediately that 

(2.2) .Fb = Oif \ U bK 

£>1 

The characteristic function of iF<s will be denoted by ry £ {0,1}^^, i.e. 


(2.3) 


?7(a) 


1 if a is 18-free, 
0 otherwise. 


2.3 Dynamical system outputting IB-free integers 

Given an Abelian group G and a finite alphabet A, there is a natural action on AP" 
by G by commuting translations: 

(2-4) = iyb)beG’ Vb = ^b+a for a,b€G. 

In particular, on {0,1}®^, we have an action of Ok by 
(2.5) = i^b+a)b^OK'’^ ^ Ok- 

If X C {0,1}®^ is a closed and (S'a)^g(^^-invariant, we say that X is a subshift. We 
will denote by X.^ C {0,1}®^ the smallest subshift containing rj. 
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Consider 


( 2 . 6 ) G-.= \{OKlb, 

t>i 

with coordinatewise addition. It is the product of hnite groups Ok and the Haar 
measure P on G is the product of the corresponding counting measures. Moreover, 
there is a natural Oi^-action on G by translations: 

(2.7) Ta{gi,g 2 , ■. ■) = {gi+ a,g 2 + a,.. .),a € Ok- 
Lemma 2.3. {{Ta)^^ 0 ^,G,¥) is ergodic. 

Proof. For £ > 1, let Sp{i) be the (point) spectrum of the restriction of iTa)a^Q^ 
to the fth coordinate of G. It suffices to show that Sp{£i) fl Sp{l 2 ) = {1} for each 
£1 > ^2 > 1. For £ > 1 we have 

Sp{l) = {X e : xiW) = {1}}, 

where Ok stands for the dual group to Ok- Fix €1 > £2 > 1 and take x G Sp{£i) fl 
Sp{i 2 )- In particular, = {!}) for i = 1,2. Since the ideals and be^ are 

coprime, i.e. bi^ + b^j = Ok, we obtain x{^k) = {!}, which completes the proof. 

□ 

Remark 2.4. Notice that the group Gl '-= Yle=i ^Kfbi is finite, whence the ergod- 
icity of the restriction of (Ta)^^^^ to the first L coordinates of G is equivalent to the 
transitivity. This, together with the Chinese Remainder Theorem for commutative 
rings (see e.g. Chapter I, §3 in m) yields another proof of the above lemma. 

Remark 2.5. As an ergodic rotation on a compact group, ((7a)agc)^, uniquely 
ergodic. 

Let (p: G ^ {0,1}®^ be defined as 


( 2 . 8 ) 


Pi9)ia) 


1, if + a ^ 0 mod be for each £ > 1, 
0, otherwise, 


where g = ( 51 , 52 ,...). Notice that (/?(0) = rj = \jr ^, where 0 = (0, 0,...). 

Remark 2.6. We have p = (Ic o where 

(2.9) G = {g G G : ge ^ 0 mod be for each £ > 1}. 

In other words, p is the coding of orbits of points under (7a)jjg£,^ with respect to 
the partition {G, G \ G} of G. 

Finally, let Vr^ := :/5,(P) be the pushforward of P under p. We will call Vr^ the 
Mirsky measure. In the case of {p^ : p € R}-free numbers, in particular in the 
square-free case, this measure was considered W Mirsky |281129| (cf. also [301) who 
studied the frequencies of blocks, cf. Theorem I AI. 
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2.4 Admissible subsets 

Given a subset A C Ok and an ideal a C Ok, let 


£)(a|A) := |4/a| = |{6 mod a : b = a mod a for some a € A}|. 


Definition 2.2 (cf. [39]). We say that A is ^-admissible (or simply admissible) 
whenever 


D{be\A) < N{bi) for each £> 1. 


We say that x € {0,is OS-admissible if its support supp x is iB-admissibl e; w e 
will denote the set of all admissible sequences in {0, 1}^^ by X<s (cf. Remark [2^. 


Remark 2.7. Notice that X<s is a subshift. Indeed, it suffices to notice that if 
X G {0,1}®^ is such that for each finite B C supp x, 


D{bi\B) < N{be) for each £ >1, 
then D(bf|supp x) < N{be) for all £ € N. 

Definition 2.3 (cf. [24112f>| l. Let Y C {0,1}‘^^ be a subshift. We say that Y is 
hereditary whenever x,x' G {0,1}*^*^ with x G Y, x' < x (coordinatewise) implies 
x' G Y. 

Clearly, Xfs is hereditary. 


2.5 F0lner sequences 


Let G be a countable group. 

Definition 2.4 ([T2|)' We say that {Fn)n>i C G is a F0lner sequence in G if 
U™>i Fn = <G and 


lim 

n—^oc 


\gFn n Fn 
\FJ 


= 1 


for each g G G. Fn <G Fn+i for each n > 1, we say that {Fn)n>i is nested. 

Definition 2.5 (llOj)- A sequence of finite sets (Fn)^^^ C G is said to be tempered 
if, for some C > 0 and all n G N, 


U 

k<.n 


<G|F„|. 


2.6 Generic points 

Definition 2.6. We say that z G {0,1}®^ is generic for ly (under (<5'a)agc)^) 
the Ergodic Theorem holds at z for any / G CdO, 1}®^), for any Fplner sequence 
(A„)„>i C Ok'. 






For finite disjoint sets A, B C Ok, let 

(2.11) Ca,b ■= {x S Xrg : x(a) = 1 for a € A and x(b) = 0 for 6 e Bj. 

If B is empty, we write C\ for Analogously, we write C% for Cid b- We will 

need the following result from measure theory (for the proof, see e.g. Lemma 2.3. 
in E]). 

Lemma 2.8. In the probability space (S7,P), let be a sequence of events, 

and, for n G N, let Fn '■= En- Then for any finite disjoint subsets A, P C N we 
have 

p f n n n = E (-1)'^^^'^^ f n ■ 

\n£A m£B ) ACDCAuB \deD ) 

Remark 2.9. Since continuous functions that depend only on finitely many coordi¬ 
nates are dense in C({0,1}®'^), it suffices to prove (I2.10|l for characteristic functions 
ICji B of cylinder sets Ca,b, for disjoint finite A,BC Ok, in order to obtain that 
z is generic for v. Indeed, the space of continuous functions depending on coordi¬ 
nates from a given finite set C C Ok has dimension 21*^1. On the other hand, there 
are 21*^1 possible choices of disjoint A,B <Z Ok with A U P = C and the family of 
characteristic functi ons In a b fo^' such A, P is linearly independent. Moreover, it 
follows from Lemma that, in fact, it suffices to prove (12.101) for functions of the 
form 1(70 ) for finite P C Ok- 

2.7 Entropy for Z'^-actions 

In this section we collect necessary results concerning the entropy theory for Z'^-actions, 
which come into play via the Minkowski embedding of Ok into 

Suppose that (Tn)^^^d acts continuously on a compact metric space X. We 
denote by htop(,(T^), X) the topological entropy of (rn)„gzd) see [371 IT^ for the 
definition. 

Remark 2.10. Fix a finite alphabet A, let (<5'n)„gzd on A* be defined as in (|2.4I) . 
and let X C A* be a subshift. Then 

foop((5'„)„gzd,A) = lim ■|^log 2 7(n). 

n—)-oo \-tri\ 


where 

7(n) = |{A G A^” : xin + m) = A(n) 

for some x G X and m G and all n G Fn}\ 

and (Pn)„>i is any Fplner sequence in Z'^. To prove it, one can use the same 

arguments as in the classical case of Z-actions, cf. Corollary 14.7 in m- 

Denote by M{(Tn)^^^d, X) the set of (Tn)^^-^d-invaxiaxit probability measures 
on X. Given i' G M{{T^)^^.^d, X), we denote by h{{Tn)^,-^d, X, v) the corresponding 
measure-theoretic entropy, see miMiiM] for the definition. There is the following 
relation between measure-theoretic and topological entropy: 
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Theorem 2.11 (Variational principle). We have 


htop{{Tn)^^ 1 d, X) — sup /l((Tn)jjggd, -V, z/). 


Remark 2.12. For the first time Theorem 2.11 was oroved in m under some 
restrictions. See also M for the variational principle for topological pressure and im 
for the variational principle for entropy of R^^-actions. 


Remark 2.13. For a finite alphabet A, every subshift ((S'n)„gz<i,of has at 
least one measure of maximal entropy ED- 


Theorem 2.14 (Pointwise Ergodic Theorem). Let v e X) be ergodic 

and let f G L^{X,v). Then, for v-a.e. x € X, 


( 2 . 12 ) 




for any tempered Fglner sequence 

Remark 2.15. In [57], Theorem |2. Ill is proved in the more general case of discrete 
amenable groups, see also |31] and the earlier works BSiiTiiig. 

Remark 2.16. If ((T'n)„gzd, V) is uniquely ergodic (i.e. |M((Tn)^g 2 <i>^)l = 1) 
then 1)2.121) holds for every continuous function /, at every point x, along every 
Fplner sequence (F'„)^>j^. The proof goes along the same lines as in the classical 
case of Z-actions, cf. (Since every Fplner sequence has a tempered subsequence, 

as shown in | 2 7 | . we can drop the restriction that {FAf^yi is tempered, present in 
Theorem l2.14[ l 

Remark 2.17. It follows by the dehnition of entropy of Z'^-actions that 


^((7n)ngz<i, X, v) 


X,Vy) dQ{y), 


where v = J Vy dQ{y) is the ergodic decomposition of z/ S M{(Tn)^^^d, X). 


2.8 Proximality 

Let (Tg)ggj, be an action of a non-compact, locally compact Abelian group G by 
homeomorphisms on a compact metric space {X, d). 

Definition 2.7. {Tg)^^^ is called proximal if, for all x,y G X, 

liminf d(TqX, T„y) = 0. 

Remark 2.18. If {{Tg)^^Q,X) is proximal then it has a unique fixed point xq G X 
(i.e. TgXo = Xq for each g G G). Moreover, {xq} is the only minimal subset of X. 

Definition 2.8. S C G is called syndetic whenever there exists a compact set K 
such that AT -I- S' = G. 

To verify proximality, we will use the following well-known result: 

Proposition 2.19 (cf. Theorem 19 in |33] for Z-actions). Suppose that TgXQ = xq 
for each g G G. Then the following are equivalent: 
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• for any x,y G X, for all e > 0 the set {g G G : dlTgX, Tgy) < e} is syndetic, 

• for any x G X, for all e > 0 the set {5 S G : diTgX, ccq) < ff} is syndetic. 

In particular, if the above conditions hold, then is proximal. 

Remark 2.20. Notice that the product topology on {0,1}®^ is metrizable. Let 
{Fn)n>i be a nested Fplner sequence. In any metric inducing the product topology, 
we have the following characterization of convergence of a sequence (xm)m>i to 
xG{0,l}^^: 

^ ^ aGFn ^m(^) — x(ct). 

In particular, this happens for d given by 

d{x,y) = min { 1 , aGF„}| ^ 

2.9 Topological joinings 

Let G be a countable group and let and iSg)^^^ be actions by homeomor- 

phism on compact metric spaces X and Y respectively. 

Definition 2.9 ([IS|)- We say that A C XxY is a (topological) joining of {(Tg)^^^, X) 
and (('S'glggjj, Y) whenever A is closed, invariant under {Tg x and has full 

projections on both coordinates. We say that the joining A is non-trivial if 0 C C 
X X y. 

3 Statements and proofs for ^-free integers 

3.1 Statements 

We are now ready to state our main results in their full form. 

Theorem A. We have the following: 

(i) The Mirsky measure Vg is invariant under and g is generic for Vg. 

(ii) The dynamical systems (fSa)g^^Q^,X<s,Vg) and {{Ta)^^Q^,G,¥) are measure- 
theoretically isomorphic. In particular, X<Q,iyg) is of zero Kol¬ 

mogorov entropy. 

Theorem B. htopi{Sa)^^OK^ = 0^ (l “ Iv^Tt) ■ 

Theorem C. Xg = X<s. 

Theorem D. , A®) is proximal and {0} is the unique minimal subset of 

Theorem E. {{Sa)g_^Q^, Xf^) has a non-trivial joining with {{Ta)^, G). 

Since {{Ta)a^OK^G) is minimal and distal^ it follows by Theorem and by 
Theorem 11.3 in [I?] that {{Sa)g^^Q^,X<^) fails to be topologically weakly mixing: 
its Cartesian square is not transitive. On the other hand. Theorem |3 implies that 
the maximal equicontinuous factor of Xrg) is trivial. 

^0 G X<s is defined as 0(a) = 0 for all a G Ok. 

^Recall that {Ta,)„^^Q^ is said to be distal whenever infagOK diTaX, Tay) > 0 for x y. 
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3.2 Proof of Theorem 0 ([Ij) 

Notice first that 


(3.1) SaOip = tpoTaioY cach a G Ok- 

Indeed, we have 

‘P ° Ta{g){b) = 1 (^ 0 ( 5 ))^ + 6^0 mod for each i> 1 

gg + a + b ^ 0 mod bg for each £ > 1 
Pig)ib + a) = 1 
Sa o p{g){b) = 1. 

In particular, the Mirsky measure Vri is invariant under 

We will now prove that ry is generic for Vj^. The main idea here comes from the 
proof of Theorem 4.1. in [5]. In view of Remark I 2 . 9 I . we only need to show that 

(3-2) ^ E ^CliSag) = ^ E \--iC%)iTaQ) ^ = P(<^-1(C°)) 


aeF„ 


aGFn 


for each hnite set B C Ok and each Fplner sequence (T'n)„>i (in the left equality 
we use the definition of 77 and (13.11) 1. We have 

(3.3) p-Hc%) = fl T_6(<p-i(C°)) = fl 

b^B bGB 

where C is as in (|2.9p . i.e. C = (^“^((70). Moreover, for each L > 1, 

(3.4) fl T_6C£ C f T_tC^ C f T.tCl U \J T_t{C^ \ C£), 


bGB 


bGB 


b€B 


b€B 


where Cl •= {g ^ G : ge ^ 0 mod be for each 1 < i < L}. Since each Cl is clo pen 
it follows that the function In r is continuous. Thus, applvine; Eemark 2.5 

I-1 I Ibes -‘--h^L ’ ® ' 

and Remark 1 2.161 . we obtain 


1 


T E ln,,Br-.C£(7^aQ) P( f r_,C£) as n ^ oo. 


(3.5) 

I r’.w I 

a^Fn beB 

Moreover, given e > 0, for L sufficiently large, 

(3.6) P( f r_bC£) > P( f T_tC^) - e 


bGB 


bGB 


and 

(3.7) 


limsupi— E lUeBr-.(C<=\C£)(7’aQ) < |R|limSUpy— E 1(C<=\C£) ("PaQ) 

n->-oo \^n\ N^oo 


aei^n 


- 1^1 E r}}^ \F \ E l{9eG:g,=0 mod b^BQ) - \B\ E ^ 

e>L ' aeF„ e>L ^ 

Using (13.31) . (13.4p . (13.5p. (13.61) and (13.71) . we conclude that p.2p indeed holds, and 
the proof of Theorem [A] (P is complete. 
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3.3 Proof of Theorem 0 

We begin this section by the following simple observation which yields one of the 
inclusions in the assertion of Theorem [O: 

Lemma 3.1. ip{G) C Xf^. In particular, C Xf^ and Vj^{X<s) = 1. 

Proof. Let a G supp <p{g), i.e. ge + a ^ 0 mod bi for each i > 1. In other words, 
a ^ —ge mod be, which yields —ge mod be ^ supp ip{g)/be for each £ >1. □ 


The proof of the other inclusion X^ C is a bit more involved. It is an 
immediate consequence of Theorem 0 0 and the following result: 

Proposition 3.2 (cf. Proposition 2.5. in [2|). LetA,B C Ok be finite and disjoint. 
The following are equivalent: 

(i) A is ^-admissible, 

(a) iyr,{C\) > 0 , 

(Hi) UrtiCA.B) > 0. 

Before giving the proof, let us point out that we obtain the follo wing corollary 
as another immediate consequence of Theorem 0 0 and Proposition l3.2l : 

Corollary 3.3. The topological support of Vrj is the subshift Xrg of ^-admissible 
sequences. 

For the proof of Proposition l3.2l we will need two lemmas. 

Lemma 3.4. For any finite set A C Ok , we have Vri{C\) 


= n 


i>i 


D(bi\A) 


N(bt) 


Proof. For each finite A C Ok, we have 

= nT-Hc\)) 

= Pj ^{g & G ■. ge a ^ 0 mod for a € A} j = f 1 ~ 


\i>i 


i>i 


D{bi\A) \ 
N{be) j ■ 


□ 


Remark 3.5. It follows from Lemma [TJ and Lemma l2.8l that 

ACDCAUB f>l ^ Vi// 

for each pair A,BC Ok of finite disjoint sets. 

Lemma 3.6. If {ae : i > 1} is an infinite collection of pairwise coprime (proper) 
ideals then Oe>i ~ 


Proof. Suppose that {0} ^ a = fi\e>i ^or any L > 1 we have 


L L 

a c Pi ttf, 

fci 1=1 

i.e. there exists an ideal Cl such that a = Cl O^i Since {ae : £>f} are pairwise 
coprime, it follows that for each L > 1, a has at least L distinct prime factors, which 
is impossible. □ 
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Proof of Provosition lsA . By Theorem I aI (P, ((ml) implies Q. Fix a finite admissible 
set A C Ok- By Lemma 13.4 we obtain 


= n 


i>i 


. Dibi\A) \ 

N{b() ) 


> 0 


E 

i>i 


D{bt\A) 

Nifot) 


< oo 


E 

i>i 


N(bi) 


< oo, 


whence 0 implies (jn]). 

It rema ins t o show that (jn]) implies (Iml) . Fix hnite disjoint sets A,B. It follows 
by Lemma l3.6l that there exists L > 1 such that a = b mod bg has no solution in 
a G A, b G B ioi i > L. Let B = { 6 i,..., br} and consider 


{g G G -.yi < j < r, gL+j +bj =0 mod bi+j} 

(1 {g G G : Vi ^ {L + 1,..., L + r} \/a G A, gi + a ^ 0 mod bi} C ip~^(GA,B) 

(the inclusion follows by the choice of L). The left-hand side of the above formula is 
an intersection of two independent events in (G, P). The hrst of them has probability 
n^=i jv(bi+ j ^ second contains ip~^{G\), therefore has also positive 

probability. □ 

Remark 3.7. An immediate consequence of Theorem 0 is that is hereditary. 


3.4 Proof of Theorem 0 (and beyond) 

The main purpose of this section is to prove Theorem [2. However, we will not only 
compute the topological entropy of .A 23 ), but also of its restriction to 

some natural invariant subsets of X<s- This will be crucial later, in the proof of 
Theorem 0 (jn]). 

For se > 1, i > 1, let s := Consider 

g Ts —{x G : D(b£|supp a;) = N{bi) - si for i > 1}, 

y>s -—{x € AT® : D(b^|supp x) ^ N{bi) — si for t > 1}. 

For s = (1,1,...) we will simply write Y instead of Y^. Notice that we have 


(3.9) 


= U H,. 


Remark 3.8 (cf. Remark 12.71) . Notice that each T>s C X® is closed and invariant 
under {Sa)a^oK- Moreover, Y^ C Y>s- 


Fix a Fplner sequence {Fn)nyi F Ok- For each choice of s = (s^)^>i, let 


■-= {WCFr,: D{be\W) < N{bi) - se for i > 1} 

and let 7 --(n) denote the cardinality of J-k~- In particular, where ]_ = 

(1,1,...), denotes the number of ?8-admissible subsets of Fn- Moreover, given L > 1, 
let Si^ := (si,..., Si) and 


^n~L ■= {W QFn- D{bi\W) ^ N{bt) - for 1 < £ < L} 
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and let 7 ^“^ (n) be the cardinality of ■ In particular, 7 ^“^ (n), where = 
( 1 , 1 ..., 1 ), denotes the number of IBi-admissible subsets of Fn, where = {bi : 

' -V-' 

L 

1 < £ < L} and 55^-admissibility is defined in a similar way as 55-admissibility. 
Clearly, 

7 --(n) ^ lor each n > 1 ,L > 1 . 

Moreover, given n > 1, 7 ^“^(u.) decreases to and 


(3.10) 



(n) 


for some L{n) > 1 . 

Finally, for each choice ^ AiQ OkI^i, let 


Zl = Zl{Ai, ..., Al) = {x e Ok '■ x mod ht ^ At : I < I < L}. 

Notice that, for each n > 1, \ S ^n~L such that st = \Af\, 1 < i < L. In 

particular, \ Zl is 55L-admissible. 

Lemma 3.9. For arbitrary e > 0 and n G N sufficiently large 


(3.11) 


n 1 


f=i 


St 


N{ht) 


_ ^ \Fn \ Zl\ ^ TT / 1 


se 


Nibt) 


+ e. 


Proof. 


L 

Recall that Gl = Y\ Oxlbt and put 

t=i 


Dl ■= {g e Gl ■■ gi ^ Ae ioi 1 ^ L}. 


Since Idl is continuous {Dl is clopen), it follows by the unique ergodicity of the 
restriction of {Ta)a^OK ^ coordinates of G, i.e. to Gl, that 


^ Id, {TJO, ..., 0)) ^ P(i^L) = n 

' aeF^ ' ——' e=i 


(cf. Remark 1 2. 161 1. Moreover, 


St \ 

N{bt)) 


lDz,(T'a(0,... ,0)) = 1 <5=^ a mod bt ^ At for 1 ^ I ^ L <5=^ a ^ Zl, 


whence 


^ 1cJT,(0,...,0)) = |F„\Zl|, 

a&Fn 


which completes the proof. □ 

Lemma 3.10. For arbitrary £ > 0 and n S N sufficiently large 



1- 
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Proof. Fix e > 0. Let n S N be sufficiently large, so that (13.111) holds. The following 
procedure yields all elements of : 

(a) choose C Ok/^i with \Ai \ = st, 1 < t < L, 

(b) choose W Q Fn \ where = Zl{Ai, ..., Al) 

>S 

(some e leme nts of can be obtained in more than one way). It follows from 

Lemma l3.9l that once we have fixed Ai,, A^ in step (jaj), then the number of 
distinct elements of obtained in step (jQ can be estimated from below and 

from above by 

and2'"’"'(nti 

respectively. Moreover, there are Hfci possible choices in step (jlj), which 

completes the proof. □ 

For the further discussion, we will use a particular Fplner sequence. Let 

(3.12) i: —5> Ok be a group isomorphism 

(recall that Ok is isomorphic to a lattice in via the Minkowski embedding, and 
any two lattices in are isomorphic). Let {Hn).^yi C Ok be the Fplner sequence 
defined in the following way: 

(3.13) Hn ■■= {x&Ok ■■ |7rt(t“^(a;))| ^ n], 

where ttj : Z'^ ^ Z is the projection onto the t-th coordinate. 

Lemma 3.11. For the F0lner sequence defined in (13.131) . we have 

(3.14) 

for any n,m, L > 1. 

Proof We have H^m = ft=i UTt=i ^nm = where 

Hnm = {x &Ok '■ n{2jt - m - 1) - n ^ Trt{r^{x)) ^ n{2jt -m-l) + n}. 

For ji,... Od S {1,..., to}, let ut := 2jt —to — 1, 1 < t < d. Then, since t is an 
isomorphism, we have 

d 

a: € P[^rn — n < Trt{i~^(x)) < nut + n for 1 < t < d 

t=i 

<;=> —n < 7rt(i“^(x — i(nui,..., nud))) < n for 1 < t < d 

<;=> X — i{nui ,..., nUd) € Hn- 

Thus, 

d 

n = Hn + 6(nui,.. .,nud). 

t=i 

Since the number of subsets W C id„ + ifnui,... ,nud) satisfying D{bi\W) ^ 
N{ht) — Sf, 1 ^ ^ L is equal to 7^“^ (n), we conclude that (13.141) indeed holds. □ 
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Theorem 3.12. 


^top((5'a)agC)j^, y>s) — n (l 
l>\ ^ 


N(bt) I ■ 


Proof. We will use the F0lner sequence {Hn)n>i calculation. We need to prove 
that 


(3.15) 


ITJ \ 
n->oo \Hn\ 


]-log2 7^^(n) = n(l 


e>i 


se 


N{bi) 


(cf. Remark 2.10l l. 

Let e > 0 and let L be sufficiently large so that ]([ (i 1^) < n (i iV(bf)) 
e. Then for each n € N sufficiently large, by Lemma 13.10 . we have 


+ 


log2 logs 7!“"' 


< 


nb 


i=i 


se 


^n(i 

r>i 


Nibe) 

se 

N{be) 


+ £ + 


\H„ 


■log; 


n(T’) 


r=i 

L 


+ 2£ + 


Iff. 


■log. 


n(r) 


Since e > 0 can be arbitrarily small, we obtain 


(3.16) 


limsup loga j--(n) < H ( ^ “ 


n—>cxD -t-^n 


H, 


e>i 


se 


N{be) 


Fix n € N and let L{n) be as in (|3.1()ll . Then, by Lemma [3.11 . we have: 
(3.17) 






Moreover, it follows from Lemma 3.101 that for all m > M (where M depends on n) 
we have 


(3.18) 


1 


ff. 


L{n) , . 

■ iog2 7 Zh ^ n (1 - 


— e. 


Using (13.171) and H3.18|) . we conclude that, for m > M, 


ff, 


1 1 ^ ^ 1 1^" 

l0g2 7 —(f^) > 




{2mn + l)^ 
m'^{2n + 1)"^ 

(2nm + l)'^ 
m'^{2n + 1)“^ 


\Hn\ 

fL(n) 

n 1 

e=i ^ 


'Lin) 

n (1 

e=i 

se 


se 


nb 




Nibe) 


se 

N{be) 


Nibe) 


— e 


— e 


— £ 
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Since £ > 0 can be arbitrarily small and m arbitrarily large, we obtain 


(3.19) 


liminf 77^ log2 7 --(?^) ^ H 
n^oo \Hr,\ V 


se \ 

N{bi)) • 


It follows from p.l6l) and (|3.19p that (|3.15p indeed holds, and the proof is complete. 

□ 


Theorem @ is clearly just a special case of Theorem 3.12 . 


3.5 Proof of Theorem |a| ([ 11 ]) 


The proof of Theorem 0 (In|) consists of two main steps, which might themselves be 
of an interest: 

Proposition 3.13. Any measure of maximal entropy for {{Sa)a£OK'> 
centrated on Y. 

Proposition 3.14. Vr^iY) = 1. 


Remark 3.15. An almost direct consequence of Proposition [3TJ is that j] € Y. 
Indeed, b y (Ell), r] G Ts for som e s = {se)e>i such that se > 1, i > 1. Moreover, by 
Theorem!^ (P and Remarkwe obtain 

l = Vrj{Y^) < iyrj{Y>s)- 


This contradicts Proposition I3.l4 since Y>^ fl M = 0. 

One of the crucial tools will be the function Q-.Y^G given, for y € T, by 

(3.20) 0{y) = g supp ?/ 0 (b^ — gi) = 0 for each ^ > 1, 
where g = (51,52, ...). Notice that 

(3.21) Taoe = eoSaioT oGOk- 
Indeed, take a G Ok, y GY and let 5 := 0{y). Then 

Ta { 0 { y )) = Ta { g ) = (51 + 0,52 + a,...). 


By the definition of Sa we have supp Say = supp y — a. Hence, by the definition 
of 0, (supp y — a)r\{bt — {gt + o)) = 0 for each £ > 1. This yiel ds (13.211) . 

Before giving the proofs of Proposition l3.13l and Proposition l3.l4 we show how 
to derive Theorem 0® from them. 


Proof of Theorem 0®. In view of Proposition l3.l4 we can consider as a map 
whose codomain is Y, i.e. ip: G ^ Y. Moreover, 0:Y ^ ^*(T) C G. By (13.11) and 
(I3.21|) . we have 

{9 o p) o Ta = Ta o {9 o p) for each a G Ok ■ 


It follows by coalescence of {Ta)a^o that 9 o p is a.e. invertible^ In particular, p is 
1-1 a.e., i.e. p yields the required isomorphism. □ 


^An automorphism T of (A, B, g) is called coalescent |20| if each endomorphism commuting with T is 
invertible. All ergodic automorphisms with purely discrete spectrum are coalescent. Both the definition 
and this fact extend to countable group actions. 
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Proof of Pro r)osit ion \3.1§t . Let ^ be a measure of maximal entropy for iiSa)a^OK ’ 
(cf. Remark l2.12h . By Theorem 3.12 . we have 

(3.22) XfSji') ~ lT'top{{Sa)aeOK’^'^^ ~ n 

e>i ^ 


Nibi) 


Suppose additionally that z/ is ergodic. We claim that 
(3.23) = 1 for some s = {se)e>i. 

Indeed, let, for £ > 1, eg: X<s —)> N be the measurable function given by 

ce{x) = N{bi) - D(b^|supp x). 

Then, for any £ > 1, we have X<s = where Yfc(bf) = {x G X<s : 

ce{x) = k}. Since Yk(bi) are invariant and pairwise disjoint for a given ^ > 1, it 
follows by the ergodicity of v that there exists a unique 1 < < IV(b^) such that 

z^(Ts^(b^)) = 1. This yields (I3.23|l . Since C T>s, it follows immediately that 

i^(L>.) = 1 


for the same c hoice of s as in (13.231) . By the variational principle (see Theorem l2.1lll 
and Theorem 13.12 . 

(3.24) h{{Sa)g^^Qj^, X'St’^) < ^top{{Sa),Y>s) = ^1 — ' 


Comparing (13.221) and (13.241) . we conclude that 

n(i-v‘ 

i>i ^ 


N[bi) 


i>i 


1 - 


Si 


NX) 


This is however true only if = 1 for all .^ > 1, whence indeed vX) = 1- 

If V is not ergodic, we write its ergodic decomposition. It follows by Remark 12.17 
that almost every measure in this decomposition is also of maximal entropy, whence 
it is concentrated on Y. Thus also vX) = 1- 


Proof of Proposition \3.lA . We will show that 

(3.25) ^p{X0X))) = 1 
and 

(3.26) XOX)) C F, 

and the assertion will follow imme diate ly. Let v be an invariant measure concen¬ 
trated on Y (in view of Proposition [tT^, we can take for v any measure of maximal 
entropy). 

For p.25|) . notice first that (13.211) and Remark l2.5l yield 6X) = IP- Therefore 
and by Proposition 13.13 . 

vpXXY))) = np-\xexm > nex)) 

= exoX)) = ^i.s-\ex))) > ^X) = i, 


19 






























i.e. (|3.25|) indeed holds. We will now show (I3.26p . by proving 


(3.27) y < for each y €Y. 

Take y G Y and suppose that ip{9{y)){a) = 0. By the definition of ip, this means 
that for some £ > 1 we have 


0{y)g + a = 0 mod b^. 

In other words, 9{y)i + a G be, i.e. a G be — 0(y)e. It follows from (I3.2()p that y(a) = 0. 
This yields (13.271) and the proof is complete. □ 


3.6 Proof of Theorem IdI 

Prox ima lity Let (T'n)„>i be a nested Fplner sequence in Ok- In view of Propo¬ 
sition [2T^ it suffices to show that for any x G X^s and n > 1, 


S' := {a G Ok ■ Saxlp^ = 0} = {a G Ok ■ x\a+F„ = 0} is syndetic. 


Fix a; G X<s and n > 1. It follows by Remark l3.71 that for some a G Ok, we have 
r]\a+Fn = 0- Moreover, by the definition of rj, there exist £i,... ,£s (s = iFkl) such 
that 

’7|a-|-b-|-F„ = 0, 

where b = ni<i<s particular, 


(3.28) 


a -I- b C S. 


We claim that there exists m > 1 such that for each c G Ok there exists be G b 
such that 


(3.29) c -|- Fm ^ a be F^- 

Indeed, let C C Ok be a finite set such that C/b — OK/b, and let m > 1 be such 
that for any c G C there exists be G b satisfying ()3.29p . Each c G Ok is of the form 
c = b' + c', where b' Gb, c' G C. It follows that 

c -|- Fm = y c' + Fen ^ b' + a + be' + Fn , 

where be' G b. It follows that p.29p holds for c with be = b' + be' G b. 

We will now show that S is indeed syndetic. Take c G Ok and fix / G Fn- 
Using (13.2911 . we obtain, for some g G Fm, 

c + g = a + be + f- 

Therefore, using (I3.28L we conclude that 

c = a + be + f — gGS + f — Fm,, 
which completes the proof since / — Fm is finite. 


Unique minimal subset Since 0 G X®, def ined as 0(a) = 0 for all a G Ok, is 
a fixed point for it follows by Remark 2.181 and by proximality that {0} 

is the unique minimal subset of X<s. 
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3.7 Proof of Theorem @ 

For X € XsB and £ ^ 1 let 

Ft{x) := {c mod bt ,: x\-c+bt — 0}- 

Then F := (fi, F 2 ,...) defines a multivalued function F: X<s G. Let 

A := d(Graph(F)). 

We claim that 

(i) {Sa X Ta){A) = A for each a € Ok, 

(ii) 7rx,s (^) ~ ^-iid ttgIA) = G, where ttx^s ’’’G stand for the correspond¬ 
ing projections, 

(iii) A ^ Xrg X G. 

In order to prove Q, it suffices to show Fo Sa = TaO F. Indeed, for {x, oj) € X^x G, 
we have 


UJ e F{SaX) SaX\-aii + bi, = 0 for alH > 1 

x\a-uit+bt = 0 for all £ > 1 

e F{x) W G Ta{F{x)). 

Clearly, Tr^rg (^) = Moreover, we have F'(O) = G. This yields (jn]). For the 

last part of our claim consider x G X® such that a:(0) = 1 and x(a) = 0 for a ^ 0. 
Notice that for all £ ^ 1 we have 0 ^ Fi(x), whence 

F(a:) C J] ((O^/b,) \ {0}) . 

Moreover, if y G X^ is such that d{x,y) is small enough then y(0) = a;(0) = 1, 
which yields 

Fiy)cY[{{OK/be)\{0}). 

It follows that (Xjw) ^ A, whenever oji = 0 for some i > 1. This completes the 
proof of Theorem jfl. 


4 Prom 25-free integers to ^-free lattice points 

Clearly, (|TT1) is a special case of m- Moreover, (Ell) is a special case of © since 

^ '■ = Cif(fc) < oo for fc > 2 

peqs ' o/{0} ^ ’ 

and in a Dedekind domain any two prime ideals p ^ q are coprime. Our goal is to 
show now that Sarnak’s program (lAj-lE]) in case m can be easily obtained using 
the results in setting presented in Section 0. Let Ff be a finite extension of Q 
of degree d, with the ring of integers Ok- Fix a lattice A in R.'^. Let 

j: A ^ Ok be a group isomorphism 

(cf. (I3.12|) L We consider two actions by translations: {Sa)aeOK <12.511 

for the formula) and (*S'n)jjg^ on {0,1}^ (defined in a similar way). 
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Remark 4.1. Notice that {Sa)aeOK 1}‘^^ and (*S'n)„gyY on {0,1}^ are two 

different representations of the same (topological) dynamical system. Indeed, let 
Sj : {0,1}^ ^ {0,1}°^ be given by 

Sj{x){a) := x{j~^{a)) for a £ Ok- 

Then, for each n G A, we have 


'S'j(n) — Sj o Syi O S 


-1 

J ■ 


Fix an infinite pairwise coprime set ^ := {bi : ^ > 1} C N satisfying < 

c». Then each := beA is a sublattice of A and each be := j{Le) is an ideal in Ok- 
Clearly, 


IB := {b^ : > 1} is infinite and 


E 

i>i 


N(be) 


Y- 

h'’- 


< oo. 


Moreover, IB is pairwise coprime (it suffices to notice that + bZ‘^ = whenever 
a,b £ N\{1} are coprime and use an isomorphism between Ok and Z‘^). Clearly, 
the set of .^-free lattice points in A defined as = F^{A) := A\lJ^>j^ be A satisfies 


(4.1) 


j{^ss) = 


where is the corresponding set of IB-free integers (defined as in (12.21) 1. 

Let H := Yle>i ^/^eA and let P stand for Haar measure on H (cf. (12.61) 1. Notice 
that this group is isomorphic to G via the map J: H ^ G given by 


= {j{hi),j{h 2 ),-.-) for h = (hi,/ 12 ,...). 

On H we have a natural A-action (T'n)j^g^: 

Tn{h) = (hi -I- n,/i2 + n,...) for h = (hi, h2 ,...) G ih 

(cf. (IO)lFI 

Remark 4.2. Notice that {Ta)a^OK '■ G ^ G and (T'n)jjg^: H ^ H are two dif¬ 
ferent representations of the same (algebraic and topological) dynamical system. 
Indeed, we have 

(4.2) ^i(n) = J oTnO J~^ for each n G A. 

Dehne —>■ {0,1}^ in a similar way as ip in p.8l) : 

^(h)(n) = 1 <;=> he + n ^ Le for each i > 1. 


Remark 4.3. Notice that p is the functio n wh ich “corresp onds ” to p when we 
take into account isomorphisms from Remark 4A and Remark l4.2l Indeed, we have 
ip = o p o J. ft follows that 


i/,, := ¥5*(P) = {Sj'^ opo J)*(P) = (S'j^)*(r',,). 
^Notice that both J and (Tn)ngA are well-defined. 
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As an immediate consequence of Theorem 0 ([i|) , (14.11) and Remarks 14.1114.21 and 
[Ql we obtain that 

(4.3) rj := is generic for = ^*(P). 

Using additionally Theorem 0 (|il]), we conclude that 

(4.4) ((S'n)neA> 1}"^: '^ri) IS isomorphic to ((rn)„gA> P). 

Moreover, in view of the above and of Lemma 12.31 

(4.5) the action ((Tn)^^^^, iJ, P) is ergodic. 

In view of (0^, (031) and (031), part m of Sarnak’s program in setting m has 
been covered. 

For each choice of s = (s^)^>i such that S£ > 1, £ > 1, we define C Y>s Q 
{0,1}^ by 

'—{x e {0,1}^ : |supp X mod = |A/L^| - si,£> 1}, 

Y>s -—{x e {0,1}^ : |supp X mod Lf\ < |A/L^| - si,£> 1} 

(cf. (I3.8|) l. Notice that 

|supp X mod Li\ = |supp Sj{x) mod j{Li)\ for any £ > 1. 

It follows that Sj(Y^) = Y^ and 


(4.6) 


Sj{Y>s) = Y>s. 


In particular, we have Sj{X^) = A^, where 
in view of Remark l4.ll and Remark 3.7, we obtain 


l>s, s = (1,1,...). Moreover, 


(4.7) X^ = Xss 

(which cove rs part ([HI) of S arnak’s program in setting (IIVD I. Finally, in view of 
Remark l4.ll and Remark Id.sL we obtain that 

(4.8) each Y>^ is (S'n)^g^-invariant and closed. 

Using again Remark l4.il . we obtain 

for each probability measure u on {0,1}^ {Sj maps measurable 

partitions of {0,1}^ to measurable partitions of {0,1}‘^^). In particular, by the 
variational principle, we have 


htop{{Sn)ii^\, Z) — htop{{Sa)i^^0^,Sj{Z)) 

for any closed se t Z C {0,1}^. Applying this to Z = Y>s and 

using (14.61) and (14.81) . and Theorem l3.12l we conclude that 

htop{{Sn)j^^\,Y>^) = ^top((<S'a)(jg(p^ , u>s) 
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In particular, 


htop{{Sn)^^^, X^) — M 


r>i 


b‘} 


whic h cov ers part ([B]) of Sarnak’s program in setting (IIVI) . Using once again Re¬ 
mark 4.1, we obtain that 


(4.9) ((5'„)„gA^ ■^) is proximal <5=^ ((S'a)„gc,^, S'j(Z)) is proximal 

for any closed, (^n) „g^-invariant set Z C {0,1}^. By Theorem|3, (14.91) for Z = X^, 
and (1471) . we conclude that 


((S'n)„gA! is proximal, in particular, its maximal equicontinuous 
factor is trivial. 

Since Sj maps minimal subsets of {0,1}"'^ for (<S'n)jjgA to minimal subsets of {0, 
for {Sa)a^OK' obtain, in view of Theorem I dI that 


{0} is the only minimal subset for ((S'n)„gA’ 


(here 0 stands for the element of {0,1}''^ having all coordinates equal to zero). This 
covers part ([D]) of Sarnak’s program in setting (IIVI) . 

It remains to cover (|E]). In view of Remark l4.ll and Remark 1 4. 21 . we have: 


^ U {0,1}^ X H is a. (non-trivial) joining of (S'n)ngA (^n)neA 
A := {Sj X J){A) is a (non-trivial) joining of (5'a),jgc^ and (Taj^gg,^. 

Thus, using Theorem |2, we conclude that 


((‘S'n)„gA>"^^) ^^s a non-trivial joining with {{Tn)^^x’H), 
whence the proof of (|E| is also complete. 
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